#include <stdio.h>
#include "seq_list.cpp"

// 反转链表
// 双指针法
void Reverse(SeqList &L)
{
    if (L.length <= 1)
        return;
    int left = 0, right = L.length - 1;
    while (left < right)
    {
        int temp = L.data[left];
        L.data[left] = L.data[right];
        L.data[right] = temp;
        left++;
        right--;
    }
}

int main()
{
    SeqList L;
    InitList(L);

    ListAppend(L, 2);
    ListAppend(L, 3);
    ListAppend(L, 7);
    ListAppend(L, 9);
    ListAppend(L, 1);
    ListAppend(L, 8);
    PrintList(L);

    Reverse(L);
    PrintList(L);

    return 0;
}